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1. INTRODUCTION 


The Smarandache function S:N*—>N” is defined [9] by the condition that S(7) 
is the smallest positive integer &k such that &! is divisible by 7. 

If 

RSD pie ops (1) 
is the decomposition of the positive integer n into primes, then it is easy to verify that 

S (n) = max (s (p% ) (2) 

One of the most important properties of this function is that a positive integer p is 
a fixed point of S if and only if p is a prime or p = 4. 

This paper is aimed to provide generalizations of the Smarandache function. They 
will be constructed by means of sequences more general than the sequence of the 
factorials. Such sequences are monotonously convergent to zero sequences and divisibility 
sequences (in particular the Fibonacci sequence). 

Our main result states that the Smarandache generalized function associated with 
every strong divisibility sequence (sequence satisfying the condition ( 15) from bellow) is a 
dual strong divisibility sequence (i.e. it satisfies the condition (26), the dual of (15)). 

Note that the Smarandache function S is not monotonous. Indeed, n, <n, does 


not imply S(n,)< S(n,). For instance 5 <12 and S(5) = 5, S(12) = 4. 
d 
Let us denote by v the least common multiple, by Nn the greatest common divisor 


and let A= min, v=max. It is known that 
d 
N, =(N*,a,v) and Ne=[p¥) 


are lattices. The order on N* corresponding to the lattice N, is the usual order: 
n, $n, On, An, =n, 


and it is a total order. On the contrary, the order < corresponding to the lattice N,,, 


defined as 
n, $M, >n, An, =N, 


( the divisibility relation) is only a partial order. 
More precisely we have 


50 


nN, <n, <n, divides n,. 
’ 
For n, <n, we shall also write n, >m,. We notice that N, has zero as the greatest 
d d 
element, N, does not possess a greatest element and both lattices have 1 as the smallest 


element. Then it is convenient to consider in N, the convergence to infinity and in N,, 


the convergence to zero. 
Let 


n, =|] >% and 7, =[[p* 


be the decompositions into primes of 7, and n,. Then we have 


d 
n, Vn, = Pipe : 
The definition of the Smarandache function implies that 


s(n, vm, |= S(0,)v St) (3) 
Also we have 
ny SN, => S(n,)< S(n,). (4) 


In order to make explicit the lattice (so, the order) on the set N”, we shall write 
N, instead of N’, if the order on the set of the positive integers is the usual order and 


N, instead of N” , if we consider the order $ respectively. 
Then (4) shows that the Smarandache function, considered as a function 
S:N,ON,, (5) 

is an order preserving map. 
From (2) it follows that the determination of S (n) reduces to the computation of 


aN (p7 \ In addition, it is proved [1] that if the sequence 
(p): 1, P; DP’, came | Pp’, aay, (6) 
is the standard p— scale and the sequence 


Ip]: a,(p), 2,(p), ... a,(P), -. 


is the generalized numerical scale determined by the sequence 
‘-] 
a,(p)=2 = 
p-l 
then 
S(p*)= p@,),, . (7) 
In other words, S$ (v7) can be obtained by multiplying by p the number obtained 


writing the exponent @ in the generalized scale [p] and "reading" it in the scale (p). 


For instance, in order to calculate S$ 6”) let us consider the scale 
[3] 1,4, 13, 40, 121, ... 

Then, for @ =99, we have 

Qs) = 2a,(3)+a,(3)+a, (3) + 2a, (3) = 2112, 


51 


and "reading" this number in the usual scale 

Gy 1423835 cus 
we get S (3*)= 3(2-3° +3743 +2)}=204. So, 204 is the smallest positive integer whose 
factorial is divisible by 3”. 

We quote also the following formula used to compute S (p7 ): 


s(p*)=(p-1a +0442), () 


where o7,) (a) stands for the sum of the digits of the integer a@ written in the scale [p]. 


2. GENERALIZED SMARANDACHE FUNCTIONS 


A scquence of positive integers is a mapping 0 : N” — N" and it is usualy denoted 
by (oe) og (i.e. the set of its values). Since in the sequel an essential point is to 
make cvident the structure (the lattice) on the domain and on the range of this function 
respectively, we adopt the notation from (5). 

Then . 

o:N,>N, (9) 
shows that o is a sequence of positive integers defined on the set N°. This set was 


structured as a lattice by ~ and v and its range has also a structure of lattice, induced by 
d 

A and v. 

d 


Definition 2.1. [3] The sequence (9) is a multiplicatively convergent to zero 
sequence (mcz) if 


(V)neN” (3) meN’ (v)m 2m, =>n<o(m). (10) 


In other words, a (mez) sequence is a sequence defined as in (9), which is 
convergent to zero. 
These sequences, satisfying in addition the condition 


o(n)<o(n +1) (11) 
(that 1s a(n) divides o(n+1)) were considered by G. Christol [3] in order to obtain a 
generalization of p-adic numbers. 

As an example of a (mez) sequence we may consider the sequence defined by 
o(n)=n!. This sequence also satisfies the condition (11). 

Remark 2.1. We find that the value S (n) of tbe Smarandache function at the point 
n is the smallest integer m, provided by (10), whenever o(n)= n!. This enables us to 
define a Smarandache type function for each (mcz) sequence. Indeed, for an arbitrary 
(mez) sequence o , we may define S,(m) as the smallest integer m, given by (10). 


The (mcz) sequences satisfying the extra-condition (11) generalize the factorial. 
Indeed, if 
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o(n+1)=k,,,0(n) (12) 
then 

o(n)=k,-k,+....k,, with k, =1 and k, @N” for i>1. 

Starting with the lattices V, and N,, we can construct sequences 

o:N,ON, . (13) 


Definition 2.2. A sequence (13) is called a divisibility sequence (ds) if 

n<m = a(n)<o(m) (14) 
(that is if the mapping o from (13) ia monotonous). The sequence (13) is called a strong 
divisibility sequence (sds) if 
olram = o(n)ro(n) for every n,meN’. (15) 


Strong divisibility sequences are considered, for instance, by N. Jensen in [5]. 

It is known that the Fibonacci sequence is also (sds). 

For a sequence o of positive integers, concepts as (usual) monotonicity, 
multiplicatively convergence to zero, divisibility, have been independently studied by many 
authors. A unifying treatement of these concepts can be achieved if we remark that they 
are monotonicity or convergence conditions of a given sequence o:N° —>WN’, for 
adequate lattices on NV’. 

We shall consider now all the possibilities to define a sequence of positive integers, 
with respect to the lattices N, and N,. To make briefly evident thc kind of the lattice 
considered on the domain and on the range of @ , we shall use the following notation: 

(a) asequencea,,:N, WN, isan (00) — sequence 

(b) asequenceo,,:N,—>N, isan (od )- sequence 

(c) a sequence o,,:N,—>N, isan (do)— sequence 

(d) asequence o,,:N,—N, isa (dd)— sequence 

We have already seen (Remark 2.1) that, considering (mcz) sequences, the 
Smarandache function may be generalized. 

In order to generalize tbe Smarandache function for each type of the above 
sequences, it is necessary to consider the monotonicity and the existence of a limit 
corresponding to each of the cases (a) - (@). 

Of course, the limit is infinit for N,-valued sequence and it is zero for the others. 
We have four kinds of monotonicity. 

For a (do)—squence o ,,, the monotonicity reads: 


(m,,) (V)n,,n, EN", n, <n, => 7 4.(1)So4,(7) 


and the condition of convergence to infinity is: 
(c,,) (V)neN” ()m,eN’ (v)m>m, >oa,(m)zn. 


Similarly, for a (dd)— sequence o ,,, the monotonicity reads: 
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(m,,) (V)n,,n, EN", n <n, => Fa eo us (M2) 


and the convergence to zero.is: 
(cui) (V)neN” ()m, en (v)m>m, => 0 4,(m)>n. 


Definition 2.3. The eonn Smarandache function associated to a sequence 
o,, satisfying tbe condition c,), with 7, 7 € b, d \ 1S 


S, (n)= min {m, |m, given by the condition (c, }} (16) 


Remark that (00)- sequences are the classical sequences of positive integers. As 
examples of (od)-sequences we quote the (mcz) sequences. Examples of 
(dd)- sequences are (ds) and (sds)- sequences. Finally, the generalized Smarandache 
functions S,, associated with (od)-sequences satisfying the condition (c,,) are 
(do)- sequences . 

The functions S,, have the following properties: 


Theorem 2.1. Every function S,, satisfies : 

(i) (V)n,,n,EN*, n, <n, >S,,(n,)<5,,(2,), 
that is S,, satisfies (m,,). 

(i) S.a(0, vg) = Spal) Sy) 

(ii) S.(n, an,)=S,,(7,)aS,,(7,). 

Proof: (i) The definition of S,,(n) implies that: 

S,.(n,)= min {m,, I(v yon > M,, > Oo (m)> n, \ fori=1,2 
Therefore 

(V)m>S_(n,)>0,,(m)2n, =n, 
and so S,.(7,)<S_,(n,). The equalities (ii) and (i) are consequences of (). 


Theorem 2.2. Every function S,, has the following properties : 
(iv) (V)m.n, EN, n, <n, => S,a(%) 5 Seale) 


that is S,, satisfies (m,,). 
d 
(v) Sod in, vn, | = Sea (r, )V Soa (ta). 


(vi) Soa bs, Pie: i Sod (n, ) A Sod (n, ) 

Proof: The equality (v) may be proved in the same manner as the equality (3) for 
the function S. Then from (v) it follows (iv). 

For (vi) let us note u = S,,(n,)AS,,(n,). From 


NeANySN, AyARS SN, 
d d d ad 
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and from (iy), it follows that 
Soa Ny ele S,a(n, } Sod b, nn,)< Sod (n,), 


SO Soa LP Ss Sog(m A Sia (n,). 


Theorem 2.3. The functions S,, satisfy : 

(vii) (V)n,,n, EN’, n,<n,>S,,(n,)<5S,,(n,). 

(vt) S.,(0, va) $ Sut, )VSu(2): 

(ix) S,.(, vn,)= Sio(™)V Sin (72). 

(x) S,,(n, An, )= Si.(1,)AS,.(n2). 

Proof: Let us note that (ix) and (x) are consequences of (vii). In our terms (vii) 
is just the fact that the Smarandache generalized function S,, associated with a 


(do)- sequence is (00)—monotonous . To prove this assertion, let ,<n,. Then for 
every m>m, , We have 
d 


o,,(m)>n, =n, 
and so S,,(1,)< S,4,(n,). 

(viii) For i=], 2 we have: 

S.,,(n,)= min ie I(V)m>m,, => o,,(m)= n,} 

Let us suppose that n, <7,, so n, vn, =n, and S,,(n, vn,)=S,,(n,). If we take 
m, =Sa Ss: (n,), then for every m>m, it follows that o,,(m)>n,, for 7 =1, 2, so 
o,,(m)>n, vn, whence the desired inequality. 

Consequence 2.1. S,, (7, )ASu,(%2) s Sag, )a Sig(n,)= Sam, Anz) 

d 
Sao) V Sao (ty) = Sao(m v2) Sio(™ )V Sap (tty). 
Theorem 2.4. The functions S,, satisfy: 
d d 
(xi) Su(m vn, S Sq, (n, )VS,,(n,). 


(xii) If n, <n, orn, <n, then 
d “@d 


d 
Su(m vn, = Sug (1, )v Sas (n,). 
(xiii) Sag (1, nn,)s Sag (2, )A Sas (x, ). 


Proof : The proof of (xi) is similar to the proof of (viii) and the other assertions 
may be easily obtained by using the definition of S,, from (17) (for i=7 =). 


Consequence 2.2. For all n,,n, ¢N"° we have 
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d d 
Sa (n, )v Sua (n,)s Sun vn, s Sag (n, v Say (nq). 
This follows from the fact that 


d d 
n,<n,vn, fori=1,2 = Salt) sSuln vn, 
d 


If o,, is a divisibility sequence, the above theorem implies that the associated 
Smarandache function satisfies the inequality (xi). In the following we shall see that, if the 
sequence o,, is a divisibility sequence with additional properties, namely if it is a strong 
divisibility sequence, then the inequality (xi) becomes equality. 


Theorem 2.5: If o,, is a(sds) satisfying the condition (c,,), then: 


Su(m 0m, |= Sus Sul) (17) 


and 
(v)n,m EN, n,<n, > Suslt,)<Suslr) (18) 


(i.e. S,4 satisfies the monotonicity condition (m,,)). 
Proof: In order to prove the equality (17), it is sufficient to show that 


Sia (n, )sSu(n vn.) for 7 = I, 2. 
But if, for instance, the above inequality does not hold for 7, and we denote 
a= Sul)oSu(m vn, 
it follows that d, <S,, (n,) and taking into account that 
CO ag (Sag (1 en, and n, <n vas $a [su [n, ae ) ; 
we have 


Fuldo)= ou Su (95am vm) : 


d 
= Og (Sy (n, NAC aa [su(m vn, Jaa ee Hn. 


Thus, we obtain the contradiction 

Sag (n, ) Sdg < Sy, (7, ) 

So, if the sequence o,, is a (sds), that is if the equality (15) holds, then the 
corresponding Smarandache function S,, satisfies the dual equality (17). 


Example. The Fibonacci sequence (F, ee is a (sds). Therefore, the generalized 


Smarandache function S, associated with this sequence satisfy: 
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S, [fn vn, = §, (n,)v5, (n,) (19) 


By means of this equality, the computation of S,,(m) reduces to the determination 


of S, (p? ), where p is a prime number. For instance 
S,,(52)= min Le \(V)m>m, => s2<F bm} 


= §, (2? WS, (13)=6V7 = 42. 

So, 42 is the smallest positive integer mm such that F (m) is divisible by 52. 

Also, we have 

d d 

S,(12)= S,(2?-3)=S,(2?)v5,(3)=6v4=12, (20) 
therefore 7 =12 is a fixed point of S,. 

The values of S -(p7) may be obtained by writing all F_ in the scale (p) given by 
(6), which is a difficult operation. At the time being, we are not able to provide a closed 
formula for the computation of S, (v7). However, we shall present some partial results in 
this direction. In [8] it is stated that 

3° <F <3 4-3" <n 

d ad 
2" <F, = I A <n, fork>3. 


It is known (see for instance [6], [7]) that if o is a non-degenerate second-order 
linear recurrence sequence defined by 


o(n)= Ao(n-1)-Bo(n-2) (21) 
where A and B are fixed non-zero coprime integers and o(1)=1, o(2)=, then 
neZ*, naB=1>(Q)meN n<o(m). (22) 


The least index of these terms is called the rank of appearance of 7 in the sequence 
and is denoted by r(7). 
If D = A* —4B and (D/n) stands for the Jacobi symbol, then for mn ABD =1 and 


papmme we have ([6]) 
nea(m)<>r(n)em; r(p)<p-(D/p) 


r(p)g2=P'P) <= (B/p)=1; r{ mn) = r(n)vr(n) (23) 


a 


Let us denote NV; = \n EN"|n AB = i} Obviously, if 7 is considered as a function 


r:N, > N’, then we can write: 
r(n)= min ie [n <o(m)} 
Whence an evident parallel between the above methods described for the construction of 
the generalized Smarandache functions and the definition of the function r. 
For the Fibonacci sequence (F,) we have A =1, B=-1 andsoD=S. 
This implies 
p=5k+1=>(5/p)=1 (24) 


p=5kt2=>(5/p)=-1 (25) 
and it follows that if (24) holds, then p divides F,_,. Thus S, (p) is a divisor of p - 1. In 


the second case p divides F,,, and S, (p) is a divisor of p + 1. 
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From (23) we deduce 
S,(p)< p-(/p) 


for any prime number p. 
Lemma 2 from [6] implies that the fraction (p—- (5/ p)/S - (p) is unbounded. We 
also have 


p <F,2 S,(p*)<n. 
d 
Example. For p = 11 it follows (5/p) =1, so S, (1 1)<10 . In fact, we have precisely 


5, (11)=11-(5/11)=10, but there exist prime numbers such that S,(p)< p- (5/p). For 
instance, p =17, for which p - (5/p) = 18 and S,,(17)=9. 
Definition 2.4. The sequence o is a dual strong divisibility sequence (dsds) if 


of vm) = alnvoln) foralln,meN”. (26) 


It may be easily seen that every strong divisibility sequence is a divisibility 
sequence. We also have: 


Proposition 2.1 Every dual strong divisibility sequence is a divisibility sequence. 
Proof. We have to prove that (26) implies (14). But if n<m, it follows 
d 


oe =m _ and then 
o(m)= of nm = Haren) (27) 
sO, o(n)<a(m). 


Then Theorem 2.5 asserts that the Smarandache generalized function S, 


associated with any strong divisibility sequence o is a dual strong divisibility sequence. Of 
course, in this case, both sequences o and S, are divisibility sequences. 


It would be very interesting to prove whether the converse assertion holds. That is 
if S,, is the generalized Smarandache function associated with a ( divisibility) sequence 


O44 satisfying the condition (c,,), then the equality (17) implies the strong divisibility. 


Remarks. (1) It is known that the Smarandache function S is onto. But given a 
(dd)— sequence o,,, even if it is a (sds), it does not follow that the associated function 


Sq 18 onto. Indeed, the function S, associated with the Fibonacci sequence is not onto, 
because 7 = 2 is not a value of S,.. 
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(2) One of the most interesting diophantine equations associated with a 
Smarandache type function is that which provides its fixed points. We remember that the 
fixed points for the Smarandarche function are all the primes and the composit number 
n=4. For the functions S,, the equation providing the fixed points reads S,, (x)= x and 


for S,, we have as solutions, for instance, n = 5, m =12. 


At the end of this paper we quote the following question on the Smarandache 
function, also related to the Fibonacci sequence: 

T. Yau [10] wondered if there exist triplets of positive integers (m, n-l, n-2) such 
that the corresponding values of the Smarandache function satisfy the Fibonacci 
recurrence relation S(#) = S(m - 1) + S(7 - 2). 

He found two such triplets, namely for m =11 and for 7 =121. Indeed, we have 

S(9) + S(10) = S(11) and S(119) + S(120) = S(121). 

Using a computer, Charles Ashbacher [2] found additional values. These are for 

n= 4902, n= 26245, n= 32112, nm = 64010, 2 = 368139, n = 415664. 

Recently H. Ibsent [4] proposed an algorithm permitting to find, by means of a 
computer, much more values. But the question posed by T. Yau "How many other 
triplets with the same property exist?"is still unsolved. 


Acknowledgements 
We wish to express our gratitude to Professor Adelina Georgescu for her 
important contribution to the English translation of this paper. 


REFERENCES 


1. M. Andrei, C. Dumitrescu, V. Seleacu, L. Tutescu, St. Zanfir: "Some Remarks on the 
Smarandache Function", Smarandache Function Journal, Vol. 4-5, No. 1, (1994), pp. 1-5. 

2. Ashbacher, Ch.: "Some Problems on Smarandache Function", Smarandache 
Function Journal, Vol. 6, No. 1, (1995), pp. 21-36. 

3. Christol, G.: "p-adic Numbers and Ultrametricity", From Number Theory to Phisics, M. 
Woldschmidt et all Editors, Springer-Verlag, 1992, pp. 440-475. 

4. Ibsent, H: "Bases Solutions (The Smarandache Function)", Smarandache Notion Journal, Vol. 
7, No. 1, (1996),86-89. 

5. Jensen, N.: "Some Results on Divisibility Sequences", Appl. of Fibonacci Numbers, 

Vol. 3, G. E. Bergum et al. Editors, Kluwer Academic Press, 1990, pp. 181-189. 

6. Kiss P., Phong B. M., Lieuwens E.: "On Lucas Pseudoprmes Which Are Products of s 
Primes", Fibonacci Numbers and Their Applications, Vol. 1, A. N. Philippou et al. 
Editors, D. Reidel Publishing Company, 1986, pp. 131-139. 

7. Kiss, P.: "Primitive Divisors of Lucas Numbers" Appl. of Fibonacci Numbers, Vol. 2, A. N. 
Philippou et al. Editors, Kluwer Academic Prees, 1988, pp. 29-38. 

8. Robbins N.: "Fibonacci Numbers of the Forms PX* +1, PX*+1, Where P is a Prime", 


Appl. of Fibonacci Numbers, Vol. 2, A. N. Philippou et al. Editors, Kluwer Academic 
Press, 1988, pp. 77-88. 

9. Smarandache, F.: "A Function in the Number Theory", An. Univ. Timisoara, Ser. St. Mat. 
Vol. XVIII, fasc. 1, (1980), pp. 79-88. 


oe) 


10. Yau, T.: "A Problem Concerning the Fibonacci Series", Smarandache Function Journal, Vol. 
4-5, No. 1, (1984), pp. 42. 


AMS Classification Numbers: 11 A 25, 11B39. 


60 


